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Abstract. A gerechte framework is a partition of an n x n array into 
n regions of n cells each. A realization of a gerechte framework is a latin 
square of order n with the property that when its cells are partitioned 
by the framework, each region contains exactly one copy of each symbol. 
A gerechte design is a gerechte framework together with a realization. 

We investigate gerechte frameworks where each region is a rectangle. 
It seems plausible that all such frameworks have realizations, and we 
present some progress towards answering this question. In particular, 
we show that for all positive integers s and t, any gerechte framework 
where each region is either an s x t rectangle or a t x s rectangle is 
realizable. 

1. Introduction 

A latin square of order n is an n x n array in which each of the symbols 
l,...,n appears once in each row and once in each column. A gerechte 
framework of order n is a partition of the cells of an n x n array into n 
regions each containing n cells. We say that a latin square realizes a gerechte 
framework if, when the cells of the square are partitioned by the framework, 
each symbol appears once in each region. Such a latin square is said to be 
a realization of the framework, and frameworks with realizations are said to 
be realizable. 

A gerechte design consists of a gerechte framework together with a latin 
square that realizes it. Gerechte designs were introduced in 1956 by Behrens 
[3] who suggested their use in agricultural experiments (see e.g. [I]). They 
have been rediscovered in recent years, due to the popularity of the puzzle 
game Sudoku, invented by Howard Garns in 1979 pp. 

It seems natural to ask which gerechte frameworks are realizable. In fact, 
given a gerechte framework, the problem of deciding whether it is realizable 
is NP-complete ([BJ, answering a question of [1]). However, in this article 
we shall restrict our attention to gerechte frameworks where each region is 
a rectangle. In [6J it was asked whether all such gerechte frameworks can be 
realized. While we are not yet able to answer this question, we can present 
some progress towards resolving it. Our main result is the following. 
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Figure 1. A gerechte framework of order 54 with 6x9 and 
9x6 rectangular regions. (Individual cells are not shown.) 

Theorem 1. Any gerechte framework for which each region is either an 
s x t rectangle or a t x s rectangle is realizable. 

A gerechte framework where each region is an s x t rectangle has a simple 
structure, and it is not hard to show that it is realizable (see Theorem[5j). But 
allowing both s x t and t x s rectangles (think "landscape" and "portrait" ) 
makes the situation more complicated. An example of a gerechte framework 
of order 54 with 6x9 and 9x6 regions is given in Figure [TJ 

In this article, we shall make frequent use of Hilton's Amalgamated Latin 
Squares Theorem [5], to show that latin squares can be constructed that 
realize particular frameworks. In order for our article to be as self-contained 
as possible, we provide a proof of Hilton's theorem. Apart from using the 
well-known theorem of Konig [2], the article is self-contained. 

In Section 2 we give the background results on edge-colourings and amal- 
gamated latin squares. We prove two special cases of Theorem[T]in Section 3, 
and in Section 4 we give the proof of Theorem [TJ In Section 5 we give two 
generalizations of Theorem [TJ 

2. Preliminaries 

2.1. Edge- Colourings of Bipartite Multigraphs. An edge-colouring of 
a multigraph G is a map from E(G) — > C, where C is a set of colours. If 
an edge-colouring has the property that no two adjacent edges are assigned 
the same colour, it is said to be proper. The least number of colours needed 
for a proper edge-colouring of G is called the chromatic index of G, which is 
denoted x'(G). The maximum degree of a multigraph G is denoted A(G). 
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Figure 2. A latin square L (left), and L* (right), an amal- 
gamation of L. 



Theorem 2. (Konig's Theorem [2]) Let G be a bipartite multigraph. Then 
X '(G) = A(G). 

We are not only interested in proper colourings. The following theorem 
is a special case of a more general theorem of de Werra [7], which says that 
for any bipartite multigraph, there is an edge-colouring that is equitable; 
which is to say that among the edges incident with any particular vertex, 
the colours are shared out as equally as possible. The following special case 
can be deduced from Konig's Theorem. 

Theorem 3. Let G be a bipartite multigraph, and k a positive integer. If 
each vertex has degree a multiple of k, then there is an edge-colouring of 
G with k colours, such that for each vertex v S V(G), each colour appears 
d(v)/k times on the edges incident with v. 

Proof. Let G' be the bipartite multigraph obtained from G by splitting each 
vertex v G V(G) into d(v)/k new vertices, sharing out the edges in any 
way so that each new vertex has degree k. By Theorem [2] we can give G' a 
proper edge-colouring with k colours. But then we can colour each edge of 
G the same colour as the corresponding edge in G', to obtain the required 
edge-colouring. □ 



2.2. Outline and Amalgamated Latin Squares. A composition of n is 
an ordered tuple of positive integers that sum to n. Suppose L is a latin 
square of order n, and S = (p%, ... ,p s ), T = (qi, . . . , qt) and U = (n, . . . ,r u ) 
are three compositions of n. Then the (S,T,U)- amalgamated latin square 
L* is the sxt array whose cells contain symbols from 1, ... ,u, where the 
number of copies of the symbol k in the cell (i,j) equals the number of 
occurrences of a symbol from 



{ri H hr fc _i + 1, . . . ,n H hr fc } 
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columns 



symbols 

Figure 3. A latin square can be regarded as a decomposi- 
tion of K n>ri;n into edge-disjoint triangles. 

in one of the cells (a, j3) of L where 

a £ {p!-\ \-pi-i +l,...,pi-\ hPi} 

and 

(3 £ {qi-\ h qj-i + 1, • • . , qi H h qj}. 

L* is said to be the (S, T, U)- amalgamation of L. 

In the example shown in Figure [2j L is a latin square of order 6 and L* 
is the (S, T, [^-amalgamation of L, where S = (1,2,3), T = (2,2,2) and 
U = (1,1,2,2). 

Note that in an (S, T, [7)-amalgamated latin square the following condi- 
tions hold: 

(i) symbol o~k occurs Pir^ times in row i. 

(ii) symbol <7& occurs q^r^ times in column j. 

(iii) cell (i,j) contains ptqj symbols (counting repetitions). 

Suppose S = (pi,...,p s ), T = (qi,...,q t ) and U = (n, . . . ,r u ) are three 
compositions of n. An (S, T, U)-outline latin square is an s x t array, whose 
cells contain symbols from 1, ... ,u, such that the above conditions (i), (ii) 
and (iii) hold. In other words, an outline latin square satisfies the same 
three numerical constraints as an amalgamated latin square, but we do not 
assume that it was obtained from a latin square by amalgamation. However, 
the following theorem states that every outline latin square can in fact be 
obtained by amalgamating a latin square. 

Theorem 4 (Hilton [5]). Each outline latin square is an amalgamated latin 
square. 

It is sometimes useful to view a latin square as a triangle decomposition 
of the complete tripartite graph K n ^ n:n , in which the triangle (i, j, k) belongs 
to the decomposition if and only if cell (i,j) of the latin square contains the 
symbol k. (See Figure |3j) So an amalgamated latin square is obtained from 
a latin square by amalgamating vertices of i^ ra ,n,n (where vertices can be 
amalgamated only if they are in the same part). With this viewpoint, it is 
clear that conditions (i), (ii) and (iii) are symmetric. 
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Proof of Theorem^ Let M be an (S,T, t r )-outline latin square of order n, 
where S = (p\,...,p s ), T = (qi,...,q t ) and U = (ri,...,r u ) are three 
compositions ofn. If S = T = U = (1,...,1) then M is a latin square and 
there is nothing to prove. So suppose that at least one of S, T, U is not equal 
to (1, . . . , 1). In view of the symmetry, we may assume that S ^ (1, . . . , 1) 
and specifically that p s ^ 1. 

We shall show how we can obtain from M an (S", T, C7)-outline latin square 
M' , where S' = {pi, . . . ,p s -i, 1, . . . , 1). (In other words, we shall split row s 
into p s rows.) By repeating this procedure on all the rows, and then on the 
columns and symbols, we can obtain an (S", T", J7")-outline latin square, 
where S" = T" = U" = (1, . . . , 1), or, in other words, a latin square. It will 
then follow that M is an (S, T, C/)-amalgamated latin square. 

Let G be the bipartite graph with vertex sets {c±, . . . , q} and {cii, . . . , a u }, 
representing the columns and symbols respectively, where there are I edges 
between Cj and if the cell (s,j) contains I copies of symbol k. By condition 
(iii), vertex Cj has degree p s qj, and by condition (i), vertex has degree 
p s rk- By Theorem [3j we can give G an edge-colouring with p s colours 
k% , . . . , k Ps , so that at each vertex, each colour appears the same number of 
times on the incident edges. Specifically, at vertex Cj, each colour appears 
qj times, and at vertex at, each colour appears times. 

Now we can construct the (5", T, {7)-outline latin square M' . The first s—1 
rows will be the same as in M. Rows s, . . . , s + p s — 1 will be constructed 
as follows. For row s + % — 1, where 1 < i < p s , if I is the number of edges 
coloured ki between Cj and at in G, we place I copies of the symbol Ok in 
cell (s + i — 1, j). 

We must now verify that M' satisfies the conditions (i), (ii) and (iii). We 
have not altered the number of times each symbol appears in any column, 
so condition (ii) will certainly hold. Condition (i) will certainly hold for the 
first s — 1 rows, so we just need to check it for the remaining rows. In the 
edge-colouring of G, the vertex at is incident with Tk edges of each colour, 
so will appear times in each of the rows s, . . . , s +p s — 1, so condition (i) 
is satisfied. 

Condition (iii) will certainly hold for cells in the first s—1 rows. The vertex 
Cj in G is incident with q~ edges of each colour, so each cell in the last p s rows 
of column j will contain qj symbols, so condition (iii) is satisfied. Hence M' 
is indeed an (5", T, J7)-outline latin square, and the proof of Theorem [4] is 
complete. □ 



3. Gerechte Designs with Rectangular Regions: 
The Simplest Cases 

The first case we consider is that of gerechte frameworks where each region 
is an s x t rectangle. Using Theorem |4j we can show that all such frameworks 
are realizable. 
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Theorem 5. Let F be a gerechte framework of order n = st, where each 
region is an s x t rectangle. Then F is realizable. 

Proof. Construct aixs array M where each cell contains all of the symbols 
1, . . . ,n. Thus each row of M contains each symbol s times, each column 
contains each symbol t times, and each cell contains n = st symbols. So M 
is an (£, T, t7)-outline latin square, where S = (s, . . . , s), T = (t, . . . ,t) and 
U = (1,...,1). By Theorem g M is an amalgamation of a latin square L. 
Assume that the cells of L are partitioned by F. Then because M is the 
(S, T, [/^-amalgamation of L, each region of L contains all of the symbols 
1, . . . , n, and so L is a realization of F. □ 

Suppose we have a framework F where each region is an s x t rectangle 
or a t x s rectangle, and there is some k > 1 for which k \ s and k\t. Then 
the reduced framework F/k is a partition of the cells of an n/k x n/k array 
that is obtained from F by amalgamating k x k squares (see Figure [4]). 

Theorem 6. Let F be a gerechte framework of order n = st, where each 
region is an sxt rectangle, or atx s rectangle, with the condition that t = cs 
for some integer c. Then F is realizable. 

Proof. Construct a t x s array M where cell (i, j) contains the symbol from 
1, . . . , c that is congruent to % +j — 1 modulo c. Assume that the cells of M 
are partitioned by F/s. Then each region contains c cells, and because the 
symbols in adjacent cells differ by 1 modulo c, each region will in fact contain 
each of the symbols 1, . . . , c exactly once. Let M' be the array obtained from 
M by replacing each symbol i with the s 2 symbols 

(i - l)s 2 + 1, . . . ,is 2 . 

So when the cells of M' are partitioned by F/s, each region contains one 
copy of each of the symbols 1, . . . ,n. Moreover, M' is an (S,T, ?7)-outline 
latin square, where S = (s, . . . , s), T = (s, . . . , s) and U = (1, . . . , 1). By 
Theorem|4j M' is an amalgamation of a latin square L. Assume that the cells 
of L are partitioned by F. Then because M' is the (S, T, [/^-amalgamation 
of L, each region of L contains all of the symbols 1, . . . ,n, and so L is a 
realization of F. □ 

Note that in the proof it was not necessary to make use of the structure 
of the framework F. In fact L is a realization of any framework that satisfies 
the conditions given. 

We can illustrate Theorem [6] with the following example. Figure [4] (left) 
shows a gerechte framework F with 2x6 and 6x2 regions. We can amal- 
gamate 2x2 squares of F to give a framework F/2 that has 1x3 and 3x1 
regions, as shown in Figure [4] (right). We can then fill each cell (i,j) with 
the symbol from 1, 2, 3 that is congruent to i+j — 1 mod 3, as illustrated in 
Figure [5j When this array is partitioned by F/2, each region contains one 
copy of each symbol. Finally, we can replace the symbols 1, 2, 3 with the sets 
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FIGURE 4. A gerechte framework F with 2x6 and 6x2 
regions (left), and the framework F/2, obtained from F by 
amalgamating 2x2 squares (right). 
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Figure 5. An example of an M from Theorem |6| 

{1, 2, 3, 4}, {5, 6, 7, 8} and {9, 10, 11, 12} respectively to get an amalgamated 
latin square, and apply Theorem [4] to get a latin square L that realizes F. 

4. Gerechte Designs with s x t and t x s regions: 
the general case. 

In this section we shall prove Theorem [TJ First some definitions. We say 
that a region R begins in row i if the uppermost cells in R below to row i. 
Likewise we say that a region begins in column j if the leftmost cells in R 
belong to column j. 

Lemma 7. Let F be a gerechte framework of order n, where each region is 
either an s x t rectangle or a t x s rectangle. Suppose s = s'k and t = t'k, 
where k = gcd(s, t). Then the number of s x t regions that begin in row i, 
for each 1 < i <n, is a multiple of s' . 

Proof. For 1 < i < n, let rij be the number of s x t regions that begin in row i, 
and let mi be the number of t x s regions that begin in row i. Since each 
cell in row 1 is in the uppermost row of some region, tn\ + sm\ = n = st. 
Dividing through by k, we have t'n\ + s'm\ = s't, and so t!n\ = s'(t — mi). 
Since s' and t! are relatively prime, we must have s' \ n\. 

Now assume that s' divides rai, . . . , rtj_i and consider row i. The cells in 
row i that are in s x t regions, are in regions that begin in rows i — s + 1, . . . ,i. 
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Figure 6. Horizontally and vertically aligned regions. 

If j is the number of t x s regions that have cells in row i, then 

st = t(rii_ s+ i H h m) + sj. 

Dividing through by k we have 

s't = i'(nj_ s+ i H h n*) + s'j, 

and so 

t'nj = s'(t - j) - i'(ni_ a+ i H h Wi-i)) 

Since each term on the right-hand side is divisible by s' , and s' and t' are 
relatively prime, we have s' | rij. □ 

A region Q is said to be horizontally aligned with a region R if Q and i? 
begin in the same row, and have the same height. Similarly, Q' is said to be 
vertically aligned with R if Q 1 and i? begin in the same column, and have 
the same width (see Figure [6]). We are now ready to prove Theorem [TJ 

Proof of Theorem^ Let F be a gerechte framework of order n, where each 
region is either an s x t rectangle or a t x s rectangle. Suppose s = s'k and 
t = t'k, where k = gcd(s, t). 

We shall give a procedure for constructing a latin square L that realizes 
F. The first step is to construct an n/k x n/k array M, where each cell 
contains one symbol from 1, . . . , s't' , each symbol appears k times in each 
row and column, and when partitioned by F/k, each symbol appears once 
in each region. 

M will be constructed from an empty array, by first filling the cells in the 
s' x t! regions, and then the cells in the t' x s' regions. These two steps can 
be performed entirely independently. A slice is a maximal set of cells of M 
that are all in the same row and region. 

Let R be an s' x t' region. We can fill R by placing one copy of each 
of the symbols 1, . . . , s't' in R. The s' x t' regions which are horizontally 
aligned with R can then be filled by cyclically permuting the slices of R, as 
illustrated in Figure [7j 

By repeating this procedure, all the cells in the s' x t' regions can be filled, 
with each region containing all of the symbols 1, . . . , s't' . Moreover, due to 
the way that that the slices are permuted, each row will contain the same 
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Figure 7. Filling R and horizontally-aligned regions. 
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Figure 8. Permuting the slices of R and vertically-aligned regions. 



number of copies of each symbol. However, it will in general not be the case 
that each column contains the same number of copies to each symbol. 

Consider R and the s' x t' regions which are vertically aligned with R. By 
Lemma [7j the number of s' x t' regions vertically aligned with R, including 
R itself, is a multiple of t' . So we can take, from these regions, the t' slices 
that contain 1, . . . , and cyclically permute them, as illustrated in Figure [8| 
This can also be done for the slices that contain t' + 1, . . . , 2t' , and so on. 
This procedure can be repeated for all the s' x t' regions. Once this is done, 
each column will contain the same number of copies of each symbol. 

The above procedure can then be performed on the t' x s' regions. In 
this way, M can be completely filled, with each symbol appearing the same 
number of times (in fact k times) in each row and column, and each symbol 
appearing once in each region. 

Let M' be the array obtained from M by replacing each symbol i with 
the k 2 symbols 

(i-l)k 2 + l,...,ik 2 . 

So when the cells of M' are partitioned by F/k, each region contains each 
of the symbols 1, . . . ,n exactly once. Moreover, M' is an (S,T, C/)-outline 
latin square, where S = (k, . . . , k), T = (k, . . . , k) and U = (1, . . . , 1). By 
Theorem|4| M' is an amalgamation of a latin square L. Assume that the cells 
of L are partitioned by F. Then because M' is the (S, T, [/^-amalgamation 
of L, each region of L contains all of the symbols 1, . . . ,n, and so L is a 
realization of F. □ 
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Figure 9. A gerechte framework whose regions are arranged 
in columns. 

5. Gerechte Designs with rectangular regions: 
two other cases. 

In this section we shall consider two further cases. First, we give a general 
result about gerechte frameworks. An n x n array is said to be a row-latin 
square, of order n, if each symbol appears exactly once in each row; and it is 
said to be a column-latin square if each symbol appears exactly once in each 
column. (So a latin square is both a row-latin square and a column-latin 
square.) 

Given a gerechte framework F of order n, a row-realization of F is a row- 
latin square W, such that when the cells of W are partitioned by F, each 
symbol appears exactly once in each region. 

Lemma 8. Every gerechte framework has a row-realization. 

Proof. Suppose F is a gerechte framework of order n. Let G be the bipar- 
tite multigraph with vertex sets {pi, . . . , p n } and {r±, . . . , r n }, representing 
respectively the rows and regions of F, where there are I edges between pj 
and rfc if I cells of row j belong to region k. Each vertex of G has degree 
n, so by Theorem [2j we can give G a proper edge-colouring with n colours 
ci, . . . , c n . We can use this edge-colouring to create a row-latin square W as 
follows: for each edge of colour i between pj and we place symbol i in one 
of the cells of row j that belongs to region k (which one does not matter). 
Since each vertex of G is incident with exactly one edge of each colour, W 
is a row-realization of F. □ 

Suppose we have a gerechte framework F with rectangular regions. If each 
region of F is vertically aligned with all the regions above and below it, we 
say that its regions are arranged in columns. For example, Figure [9] shows 
a gerechte framework of order 12 whose regions are arranged in columns. 

Theorem 9. Let F be a gerechte framework whose regions are arranged in 
columns. Then F is realizable. 

Proof. By Lemma [8j F has a row-realization W. Suppose that, going along 
a row of F from left to right, the regions have widths wi, . . . ,wt- We can 
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Figure 10. A gerechte framework F whose regions are ar- 
ranged in a tree structure (left) and the refined framework 
F' (right). 



form an outline latin square by amalgamating columns whose cells belong to 
the same set of regions, to form an (S, T, C/)-outline latin square O, where 
S = U = (1, . . . , 1) and T = (wi, . . . , Wtj. In O, column j will contain each 
symbol Wj times. (So if F is the example in Figure 9l O is an outline latin 
square with 5 columns and 12 rows.) By Theorem H O is an amalgamation 
of a latin square L. By construction, each slice of L contains the same 
symbols as the corresponding slice in W, possibly rearranged, and since W 
is a row-realization of F, each region of L contains each symbol once. Hence 
L is a realization of F. □ 



Suppose we have a gerechte framework F with rectangular regions, and 
that R is one of the regions. We define the top set of R to be the set of cells 
that are either in R, or are above R; and we define the bottom set of R to 
be the set of cells that are below R. (Note that the cells of R are included 
in the top set, but not the bottom set.) 

We say that a gerechte framework is arranged in a tree structure if the 
bottom set of every region R contains only complete regions. For example, 
Figure 10 (left) shows a gerechte framework of order 12 whose regions are 
arranged in a tree structure. 

If we have a gerechte framework F whose regions are arranged in a tree 
structure, we can form what is called the refined framework F' , by extending 
the vertical lines of F upwards to the top of the square. Figure 10 gives an 
example of a framework F and its refined framework F'. Note that the 
refined framework is not in general a gerechte framework, as some regions 
may contain fewer than n cells. 

We can now give our final result. The proof is somewhat similar to that 
of Theorem [9j in that we start with a row-realization and then construct an 
outline latin square, from which we can deduce that a realization exists. 
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Figure 1 1 . The regions R\ , . . . , Rf of the gerechte frame- 



work from Figure 10 



Theorem 10. Let F be a gerechte framework whose regions are arranged 
in a tree structure. Then F is realizable. 

Proof. We begin as in the proof of Theorem [9j by choosing a row-realization 
W of F. We shall describe the construction of another square W , which 
will have the property that when it is partitioned by the refined framework 
F' , each set of vertically-aligned regions will contain equal numbers of each 
symbol. W will be constructed from W by rearranging the symbols within 
its slices. As the rearrangement of symbols will occur within slices, W' will 
also be a row-realization of F. 

We begin by partitioning the regions of F into equivalence classes accord- 
ing to vertical alignment. Suppose there are p such classes. We choose a 
set of representatives, one region from each class, by choosing the region 



from each class that is closest to the bottom of the square. (See Figure 11 



where we have done this with the gerechte framework from Figure 10.) We 
can then order the representatives R\ , . . . , R p so that whenever a region Ri 
is above a region Rj, i < j. (A simple way to do this is just to order the 
regions according to the row they begin in, starting with the regions that 
begin in row 1.) 

Suppose the top sets of the regions Ri, . . . , R p are T\, . . . , T p . We shall 
describe the construction of a sequence of row- latin squares Wi , . . . , W p that 
will each be row-realizations of F. The square W{ will have the property 
that the top sets of regions directly below Tj contain the same number of 
copies of each symbol. The final square, W p , will be the desired W . 

Suppose the row-latin squares W\,...,Wi-i have been constructed al- 
ready, and that we wish to construct Wi. We may assume that Tj contains 
the same number of copies of each symbol. The idea is to take and 
rearrange the symbols within the slices of Tj , to create Wi . 



GERECHTE DESIGNS WITH RECTANGULAR REGIONS 
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Figure 12. T consists of Ri and the regions vertically- 
aligned with it, and the cells above. The dashed lines indicate 
the partition into chunks. 



We partition T into parts, called chunks, according to the region bound- 
aries directly below Tf, the rule is that we extend the vertical lines of F that 
divide the regions directly below T{ upwards through T, to the top of the 



square. (See Figure 12 ) (Note that it is important that we only do this for 
the boundaries of F that are directly below Tj.) 

Since the regions of F are arranged in a tree structure, the set of cells 
below each chunk consists of complete regions of F, and so contains a number 
of cells that is a multiple of n. Since there are n cells in each column, it 
follows that the number of cells in each chunk is itself a multiple of n. 

We claim that we can rearrange the slices of T so that each chunk contains 
the same number of copies of each symbol. Suppose that T is of size s x t, 
and that there are m chunks, of widths ti, . . . ,t m , and let 

d = gcd{ti, . . .,t m }. 

Since n \ sti for each i E { 1 , . . . , m} , we have n \ sd. It will suffice to 
show that we can rearrange the symbols within each row, so that if Tj is 
partitioned into q = t/d chunks of width d, each symbol appears the same 
number of times in each chunk. (Since the same will then also be true of 
the original chunks.) 

Let G be the bipartite graph with vertex sets 

{pi, ...,p s } and {<7i, . . .,a n }, 

representing respectively the rows of T and the symbols l,...,n, where 
there is an edge between pj and if row j of Ti contains the symbol k. 
Then each of the vertices pi, ... , p a has degree t, and each of the vertices 
{<7i, . . . , cr„} has degree r = st/n. 

By definition, q \ t, and we have q \ r, because r = st/n = qds/n, and 
ds/n is an integer. So by Theorem [3j we can give G an equitable edge- 
colouring with q colours c\,...,c q . We can then rearrange the symbols in 
row j of T by placing the symbol k in a cell in chunk h if there is an edge 
of colour Ch between and pj. 

Once this procedure is complete, the top sets of regions directly below 
Ti will contain the same number of copies of each symbol, and we will 
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have constructed W%. In this way we can construct the row-latin squares 
Wi,...,W p = W. 

We can then partition W' by the refined framework F' , and form an 
outline latin square by amalgamating columns whose cells belong to the 
same set of regions of F', to form an (S, T, C/)-outline latin square O, where 
S = U = (1, . . . , 1) and T = (w\, . . . , w u ), where w\, . . . , w u are the widths 
of the regions of F' . In O, column j will contain each symbol Wj times. 

By Theorem|4j O is an amalgamation of a latin square L. By construction, 
each slice of L contains the same symbols as the corresponding slice in W, 
possibly rearranged, and since O is a row-realization of F, each region of L 
contains each symbol once. Hence L is a realization of F. □ 

6. Concluding remarks 

In the above, we considered gerechte frameworks whose regions are rect- 
angles. It would be interesting to see if Theorem [T] is still true if we allow 
the rectangles to "wrap around" the edges. In other words, if we imagine 
the cells to be drawn on a torus, rather than a square. 

However, the central question seems to be the following. 

Question. Let F be a gerechte framework for which each region is a rec- 
tangle. If F necessarily realizable? 
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